منابع مشابه
Sur un Cas Particulier de la Conjecture de Cerny
Let A be a finite automaton. We are concerned with the minimal length of the words that send all states on a unique state (synchronizing words). J. Černý has conjectured that, if there exists a synchronizing word in A, then there exists such a word with length 6 (n − 1) where n is the number of states of A. As a generalization, we conjecture that, if there exists a word of rank 6 k in A, there ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 2002
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa102-4-1